Legendre elliptic curves over finite fields

نویسنده

  • Roland Auer
چکیده

Throughout this paper, q > 1 denotes a power of an odd prime number p, and k is a field. Given two elliptic curves E/k and E′/k, all morphisms from E to E′ are understood to be defined over k. In particular, we simply write End(E) for the ring of all endomorphisms of E/k. The notation E ≃ E′ indicates that E is isomorphic to E′, and E ∼ E′ means that E and E′ are isogenous. The endomorphism of multiplication by m ∈ Z on E is denoted by [m]. In case k = Fq, it is a well known fact (see [13]) that E ∼ E′ if and only if |E(Fq)| = |E′(Fq)|. The Frobenius endomorphism on an elliptic curve E/Fq will be denoted by φ = φq. For char(k) 6= 2 and λ ∈ k \ {0, 1}, the Legendre elliptic curve Eλ/k is given by the equation y = x(x − 1)(x − λ). All its 2-torsion points are rational. An arbitrary elliptic curve E/k with this property has an equation of the form y = x(x− α)(x − β) with α, β ∈ k∗ (after a suitable choice of coordinates). Investigating the possible transformations (see [12, III §1]) yields that E is Legendre isomorphic (i.e., isomorphic to a Legendre elliptic curve) if and only if at least one of ±α,±β,±(α− β) is a square in k. This is always true when k( √ −1) is algebraically closed or when k = Fq with q ≡ 3 mod 4, but not, e.g., for k = F13, α = −2 and β = 5. So

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Elliptic curves with weak coverings over cubic extensions of finite fields with odd characteristics

In this paper, we present a classification of classes of elliptic curves defined over cubic extension of finite fields with odd characteristics, which have coverings over the finite fields therefore can be attacked by the GHS attack. We then show the density of these weak curves with hyperelliptic and non-hyperelliptic coverings respectively. In particular, we shown for elliptic curves defined ...

متن کامل

Elliptic curves with weak coverings over cubic extensions of finite fields with odd characteristic

In this paper, we present a classification of elliptic curves defined over a cubic extension of a finite field with odd characteristic which have coverings over the finite field therefore subjected to the GHS attack. The densities of these weak curves, with hyperelliptic and non-hyperelliptic coverings, are then analyzed respectively. In particular, we show, for elliptic curves defined by Legen...

متن کامل

On the Number of Distinct Legendre , Jacobi , Hessian and Edwards Curves ( Extended Abstract ) Reza

We give explicit formulas for the number of distinct elliptic curves over a finite field, up to isomorphism, in the families of Legendre, Jacobi, Hessian and Edwards curves.

متن کامل

On the Number of Distinct Legendre, Jacobi and Hessian Curves

We give explicit formulas for the number of distinct elliptic curves over a finite field, up to isomorphism, in the families of Legendre, Jacobi, Hessian and generalized Hessian curves.

متن کامل

A General Framework for p–adic Point Counting and Application to Elliptic Curves on Legendre Form

In 2000 T. Satoh gave the first p–adic point counting algorithm for elliptic curves over finite fields. Satoh’s algorithm was followed by the SST algorithm and furthermore by the AGM and MSST algorithms for characteristic two only. All four algorithms are important to Elliptic Curve Cryptography. In this paper we present a general framework for p–adic point counting and we apply it to elliptic ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001